
■ 


19 


345/61 9.ccls. and ( dot product or 


USPAT; 


2003/10/23 






dot-product ) 


■ ■ mjm mymm^m pj ■ mm 

US-PGPUB; 


09:21 








EPO; JPO; 










■h mm mmm.m m m ■ i^pi 

DERWENT 






17 


345/619.ccls. and ( culling ) 


USPAT; 


2003/10/23 








■ ■ af% P^afffe pa ■ ■ mm 

US-PGPUB; 


09:21 








EPO; JPO; 










DERWENT 






1 


345/619.ccls. and (vertex near3 (multiply or 


USPAT; 


2003/10/23 






multiplied or multiplication)) 


US-PGPUB; 


09:21 








EPO; JPO; 










DERWENT 






2 


aPh aPfcaffe af% af% -«■» Am Aim .ph • ■ 

"20030006993" 


USPAT; 


2003/05/22 








US-PGPUB; 


11:39 








EPO; JPO; 










DERWENT 




■ 


301 


345/421. eels. 


USPAT; 


2003/05/27 








■ B4*> PI mVm Wm P. ■ mm 

US-PGPUB; 


12:21 








EPO; JPO; 










DERWENT 




m 


0 


345/421 .eels, and ( CPT^ or cross product 


USPAT; 


2003/05/27 






term") 


■ ■ rm am ■ a mm 

US-PGPUB; 


10:28 








EPO; JPO; 










DERWENT 




■ 


104 


mm m mm g m mjm ^ ■ ■ A m mm mm % 

345/421 .eels, and (sort$3) 


USPAT; 


2003/05/27 








US-PGPUB; 


10:28 








EPO; JPO; 










DERWENT 




■ 


2 


«Ph ^ aPB i mjm. ^ Pj _PJ 4 A mm J ■ d_ m ■ 

345/421. eels, and (vertex near3 (multiply or 


USPAT; 


Am Mm, Am Am § mm mm ism mm 

2003/05/27 






It!-. H _ _ ■ ll-j-ll _ _ A » _ __ \ %, 

multiplied or multiplication)) 


US-PGPUB; 


10:28 








EPO; JPO; 










pjva pj«> piiiipi&iai 

DERWENT 






5 


345/421. eels, and ((multiply or multiplied or 


USPAT; 


2003/05/27 






multiplies or multiplication) near7 polygon) 


a ■ ama^a^aaa^ 

US-PGPUB; 


10:28 








■?N^%_ IB#%. 

EPO; JPO; 










DERWENT 




■ 


35 


345/421 .eels, and ("dot product" or 


USPAT; 


2003/05/27 






"dot-product") 


US-PGPUB; 


10:28 








p>BA> |BAi 

EPO; JPO; 










DERWENT 






177 


345/421 .eels, not ((345/4Z1.CCIS. and ( CPT^ 


1 ICDATt 

uspat; 


Z003/05/Z7 






or cross product term ) ) or (345/421 .eels. 


■ IC BftDI in. 

U5-rurUb; 


a n.on 
1Q:29 






and (sort $3) ) or (345/421 .cc is. and (vertex 


CDAa IDAi 

ErO; JrUJ 








near3 (multiply or multiplied or 


DERWENT 








multiplication)) ) or (345/421 .eels, and 










((multiply or multiplied or multiplies or 










multiplication) near7 polygon) ) or 










(345/421. ecls. and ("dot product" or 










"dot-product") )) 
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- 


52 


345/421. eels, and cull$3 


USPAT; 


2003/05/27 








US-PGPUB; 


12:22 








EPO; JPO; 










DERWENT 






722 


382/1 54.ccls. 


USPAT; 


2003/05/27 








ft ■ m& n n ■ ■ _ 

US-PGPUB; 


12:56 








EPO; JPO; 










DERWENT 




— 


341 


(culling or cull or culled) and ("back-facing" 


USPAT; 


2003/05/27 






■ ■ ■ h ■ ■ m ■ mm 

or back facing or backfacing or 


US-PGPUB; 


12:58 






I ■ a ■ my mm a ■ m Mt mm mm ■ * ■■ 

backface or back face or occlusion or 


EPO; JPO; 








'Visibility") and (sort$3) 


DERWENT 






2 


(culling or cull or culled) and ("back-facing" 


USPAT; 


2003/05/27 






■ ■ _mp m mm a at? * • • 

or back facing or backfacing or 


■ ■ MJ% wmkMt^ aVh ■ ■ mm- 

US-PGPUB; 


12:58 






occlusion or Visibility ) and ( cross 


EPO; JPO; 








m_ mm mm A*m. V^^Bfl ■ V 

product term" or "CPT") 


DERWENT 




■ 


14 


MM ■ ■ * ■■ II ■! a 

((culling or cull or culled) and 


USPAT; 


2003/05/27 






( back-facing or back facing or 


■ ••9 n#*>mm. 

US-PGPUB; 


12:59 






f _ m my m mm ■ mf mm ■ mm 

"backfacing" or "backface or back face" 


^■■%a*a._ ■ 

EPO; JPO; 








mm mm mm mm m • ■ • i • j aav . m g ** sfW m+m \. \ 

or "occlusion" or Visibility") and (sort$3)) 


■■aV HiVtlBlff*!. ■ mmm* 

DERWENT 








not ((culling or cull or culled) and 










("back-facing" or "back facing" or 










"backfacing" or "occlusion" or "Visibility") 










and (sort$3)) 






■ 


2 


382/1 54-ccls. and (cull $3 near7 sort$3) 


USPAT; 


2003/10/23 








US-PGPUB; 


09:21 








EPO; JPO; 










mm ■naaaBH k aaaa 

DERWENT 




- 


327 


(culling or cull or culled) and ("back-facing" 


USPAT; 


2003/05/27 






or "back facing" or "backfacing" or 


US-PGPUB; 


13:32 






"occlusion" or "Visibility") and (sort$3) 


EPO; JPO; 










DERWENT 






2 


382/1 54.ccls. and (cull$3 near7 


USPAT; 


2003/10/23 






g mmm ■ m > ■■ ■ ■ ■ ■_ M mm I tl ■ mT _ 

(' backfacing or back face or backface 


US-PGPUB; 


09:22 






■ ■_ • • m 9 m s a mm ■■ ■ 9 — til h 

or 'Visibility" or "occlusion")) 


EPO; JPO; 










■■k ft - a^ in a™ m^mmmw 

DERWENT 






139 


MM mm m mm ■■ tl ■ 

((culling or cull or culled) and 


USPAT; 


2003/05/29 






("back-facing" or "back facing" or 


US-PGPUB; 


10:04 






"backfacing" or "occlusion" or 'Visibility") 


EPO; JPO; 








and (sort$3)) and (345/$.ccls. or 382/$.ccls. 


DERWENT 








or 348/$.ccls. or 463/$.ccls.) 








103 


A mm* g m*% m**. m+* ■ 

345/606.ccls. 


USPAT; 


2003/10/23 








US-PGPUB; 


09:23 








EPO; JPO; 










DERWENT 
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16 


(US-5977980-$ or US-6542152-$ or 


USPAT 


2003/05/27 






US-65 07341-$ or US- 64899 55-$ or 




15:23 






US-6266064-$ or US- 6 172679-$ or 










US-59 14721-$ or US-5903272-$ or 










US-5898437-$ or U5-o5292U7-$ or 










US-RE38078-$ or US-65 18965-$ or 










US-5748198-$ or US-5357600-$ or 










US-6346939-$ or US- 645 6284-$). did. 








10 


((US-5977980-$ or US-6542152-$ or 


USPAT; 


2003/05/27 






■ ■ 0m, 0m mm 0m mm* ^ ^ jto ■ ■ 4% m mm -ft* m ^b .«> 

US-6507341-$ or US-6489955-$ or 


■ m mm mm m mm mm. m m n 

US-PGPUB; 


15:23 






US-6266064-S or US-6 172679-$ or 


DERWENT 








US-59 14721-$ or US-59 03272-$ or 










US- 5 89 8437-$ or US- 65292 07-$ or 










US-KE3B07o-$ or US-o518965-$ or 










■ ■ kWm -P* mm 0 ^ «t% 0% Jt» ■ ■ 4% mm 0m mm mm mm mm\0mi JP* 

US-5748198-$ or US-5357600-$ or 










■ m mm*, mm A 4% aP% jph ■ m mm. mm 0 mm 0m mm. mm. m\ mm- \ ■ ■ ■ V m 

US-6346939-$ or US-6456284-$).did.) and 










(sort$3) 








4 


345/606-ccls. and cull$3 


USPAT; 


2003/1 0/23 








US-PGPUB; 


09:23 








cPO; JPO; 










DERWENT 




- 


42 


("cross product" or "cross-product") near7 


USPAT; 


mm mm mm mm a mm mm 10m, mm 

2003/05/27 






(vertex or vertices) 


US-PGPUB; 


16:25 








EPO; JPO; 










DERWENT 




• 


67 


345/419.ccls. and ("culling" or "cull" or 


USPAT; 


mm mm 0m. i 0m. mm t0m,mm 

2003/05/27 






"culled") 


m m .f% njh «b a a mm* 

US-PGPUB; 


16:35 








EPO; JPO; 










pi pn>||i & ■ mmB 

DERWENT 






2 


6304265. pn. 


USPAT; 


2003/05/28 








US-PGPUB; 


08:10 








■■k HI Ala* Bl . am* 

DERWENT 




— 


274 


MM ■ • ■ ■ ■ mm _m » ■ g „A .fpk 0% X \ a 

((culling or cull or culled) and (sort$3)) and 


USPAT; 


MatiMA IM a« / A a^ 

2003/05/29 






(345/$.ccls. or 382/$.ccls. or 348/$.ccls. or 


US-PGPUB; 


10:05 






463/$.ccls.) 


EPO; JPO; 










DERWENT 




■ 


9 


((culling or cull or culled) and ((x or y) near3 


USPAT; 


0m 0m. 0m 4^ i mm. mm tmm\m^. 

2003/05/29 






sort$3)) and (345/$.ccls. or 382/$.ccls. or 


■ 10 Ba^BIIBa 

US-PGPUB; 


mt t\m ml 4 

10:12 






348/$.ccls. or 463/$.ccls.) 


EPO; JPO; 










DERWENT 




■ 


4 


((culling or cull or culled) and ((horizontal or 


USPAT; 


2003/05/29 






vertical) near3 sort$3)) and (345/$.ccls. or 


US-PGPUB; 


10:24 






382/$.ccls. or 348/$.ccls. or 463/$.ccls.) 


EPO; JPO; 










DERWENT 






2 


6304265. pn. 


USPAT; 


a mm g mm mm gmm mm 

2003/05/29 








US-PGPUB; 


12:23 








DERWENT 






2 


5898437.pn. 


USPAT; 


2003/05/29 








US-PGPUB; 


12:24 








DERWENT 
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- 


2 


6529207.pn. 


USPAT; 


M A AO / A f A A 

2003/05/29 








US-PGPUB; 


12:24 








DERWENT 




- 


2 


6437780.pn. 


USPAT; 


A AAA IAE /A A 

2003/05/29 








US-PGPUB; 


12:24 








.■a ■vftiatpaKia 

DERWENT 




- 


A 

2 


A-^^A^AA 

57481 98. pn. 


1 ICDATi 

USPAT; 


A AAA /AC/OA 








US-PGPUB; 


12:24 








DERWENT 




• 


18 


M m m ^*^A«V^*AA <■> ■ BA> ■^■•AAA^PA. 

(US-6437780-$ or US-RE38078-$ or 


USPAT 


A A A A /4 A/A A 

2003/1 Q/2Z 






US- 65292 07-$ or U 5-6489955-$ or 




-% Jk- _ A A 

14:09 






US-6266064-$ or US- 61 72679-$ or 










US-59 14721-$ or US-5357600-$ or 










US-5903272-$ or US-5748198-$ or 










■ m « m ^ a A A A ^ A mm A PAV4 Jl a 

US-6456284-$ or US-6507341-5 or 










US-5898437-$ or US-6 346939-$ or 










US-5977980-$ or US-6 542 152-$ or 










a ■ m ^eiAA^e <^ ■■■9 aaaa«?*TA \ .ja^ 

US-6518965-$ or US-6222556-$).did. 








17 


mam m M*m A A\ 4% A • ■ Aj ••■"AAA^A *^ „ 

((US-6437780-S or US-RE38078-$ or 


USPAT; 


A A A A / jf A/A A 

2003/10/22 






US- 6529207-$ or US-6489955-$ or 


US-PGPUB; 


14:09 






US-6266064-$ or US-6 172679-$ or 


DERWENT 








■ ■ »■» AA..^ al*WAafl A ■ ■ *?* A ft ft A 

US-59 14721-$ or US-5357600-$ or 










■ a -m- MAAAA^A A ■ ■ ■•JA^ AA „ 

US-5903272-$ or US- 5748 198-$ or 










B ■ A A Jk A A A A Jk & _ _ ■ ■ A A 1?> A"VO Jl al * — _ 

US-6456284-$ or US-6507341-$ or 










■ a A {■AAA Jk A, "V A — _ | ■ A A A Jk A A Aft <t 

US-5898437-$ or US-6346939-$ or 










US-5977980-$ or US- 6 542 152-$ or 










US-6518965-$ or US-6222556-$).did.) and 










(sort$3 or order$3) 








116 


345/421. eels, and (sort$3) 


USPAT; 


A A A A 1 mt A /A A 

2003/10/23 








US-PGPUB; 


A A _ Jk A 

09:16 








CBb^b IDAi 

EPO; JPO; 










DERWENT 




- 


77 


345/421 .eels- and (sort$3 and (vertex or 


USPAT; 


A A AO A /A O 

2003/10/23 






vertices)) 


US-PGPUB; 


A A_ «i A 

09:16 








EPO; JPO; 










DERWENT 




- 


18 


345/421 .eels, and (sort$3 nearS (vertex or 


USPAT; 


AAAO A / A A 

2003/1 0/23 






vertices)) 


■ ■A Aa^BIIDa 

US-PGPUB; 


09:18 








m— nAi ■ a Ai _ 

EPO; JPO; 










aVA bb"A V«A ■ A tf •■ A ■ 

DERWENT 




■ 


0 


345/421 .eels, and (sort$3 near5 (vertex or 


USPAT; 


A A A A IJk A/A A 

2003/1 0/23 






vertices) and (CPT or cross product term )) 


US-PGPUB; 


AA.J A 

Usi:i9 








EPO; JPO; 










mmm m*mm, M A f a^A A ■ 

DERWENT 






0 


345/421. ecls. and (sort$3 and (vertex or 


USPAT; 


A A AO t m% A /A O 

2003/10/23 






vertices) and (CPT or "cross product term")) 


■ ■0 B#*BIIB* 

US-PGPUB; 


AA.4 A 

09:19 








EPO; JrO; 










DERWENT 






a 

3 


345/421 .eels, and (vertex near«s (multiply or 


1 ICDATi 

UorAlJ 








multiplied or multiplication)) 


US-PGPUB; 


09:19 








EPO; JPO; 










DERWENT 
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2 


382/1 54,ccls. and (cull$3 near7 sort$3) 


USPAT; 


2003/10/23 








US-PGPUB; 


09:21 








EPO; JPO; 










DERWENT 






17 


mm A mm imm ^ 4V ft _■ Mwn us ■ ■ \ 

345/619.ccls. and ( culling ) 


USPAT; 


mm mm mm mm t .m mm Imm- mm 

2003/1 0/23 








US-PGPUB; 


09:21 








EPO; JPO; 










DERWENT 






21 


345/61 9.ccls. and ("dot product" or 


USPAT; 


2003/10/23 






dot-product ) 


US-PGPUB; 


09:21 








EPO; JPO; 










DERWENT 






2 


345/619.ccls. and (vertex near3 (multiply or 


USPAT; 


mm mmmmmm i mm imm mm 

2003/10/23 






multiplied or multiplication)) 


US-PGPUB; 


09:22 








EPO; JPO; 










DERWENT 




■ 


3 


mm mm mm f mm ^ ■ mm mm 4m mm mm 

382/1 54.cc Is. and (cull$3 near7 


USPAT; 


2003/1 0/23 






("backfacing" or "back face" or "backface" 


US-PGPUB; 


09:22 






or "visibility" or "occlusion")) 


EPO; JPO; 










DERWENT 




■ 


4 


345/606.ccls. and cull$3 


USPAT; 


2003/10/23 








US-PGPUB; 


09:23 








EPO; JPO; 










DERWENT 






114 


345/606.ccls. 


USPAT; 


2003/10/23 








US-PGPUB; 


09:23 








EPO; JPO; 










DERWENT 




■ 


597 


345/420.ccls. 


USPAT; 


mm mmmmmm t ^m mm imm mm 

2003/10/23 








US-PGPUB; 


09:28 








EPO; JPO; 










mm. mw* ftFkffj AMmw* m\ a mm* 

DERWENT 






314 


345/422.ccls. 


USPAT; 


2003/1 0/23 








US-PGPUB; 


11:50 








EPO; JPO; 










DERWENT 






2 


6359629.pn. 


USPAT; 


2003/10/23 








US-PGPUB; 


11:51 








EPO; JPO; 










DERWENT 






2 


6559844.pn. 


USPAT; 


mm mm mm mm t ^m mm imm mm 

2003/10/23 








US-PGPUB; 


11:53 








EPO; JPO; 










DERWENT 






2 


6573895.pn. 


USPAT; 


mm mm mm, mm i ^m mm imm mm 

2003/10/23 








US-PGPUB; 


11:53 








EPO; JPO; 










DERWENT 
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18 


(US-RE38078-S or US-6529207-S or 
US-6489955-$ or US-6266064-$ or 
US-61 72679-$ or US-59 14721 $ or 
US-5903272-$ or US-5357600-$ or 
US-5748198-$ or US-6456284-$ or 
US- 65 07341-$ or US-6542152-$ or 
US- 6 3469 39-$ or US-5898437-$ or 
US-59 7 79 80-$ or US-6518965-$ or 
US- 622255 6-$ or US- 6437 780-$). did. 


USPAT 


2003/10/23 
13:51 




5 


((US-RE38078-$ or US-6529207-$ or 


USPAT; 


2003/10/23 






US- 64899 5 5-$ or US-6266064-$ or 


US-PGPUB; 


13:54 






US-61 72679-$ or US-59 14721-$ or 


DERWENT 








US-5903272-$ or US-5357600-$ or 










US-5748198-$ or US- 64562 84-$ or 










■ IB 4*4*4%'^4% JkA It* — — 110 CCJl4<flE!0 0* _ „ 

US-6507341-$ or US-6542152-$ or 










US- 6 3469 39-$ or US-5898437-$ or 










ne ca^^aoa <t _ i io ee^ooce <t — _ 
US-59779oO-$ or US-651o9oS-$ or 










US- 6222 5 5 6-$ or US-6437780-$).did.) and 










("CPT" or "cross product term" or "cross 










product") 






■ 


4 


((US-RE38078-$ or US-6529207-$ or 


USPAT; 


4%4\4%*% Ijm t\l0%4% 

2003/1 0/23 






■ ■0 4^ A 4%4\.t\. 4* <^ — _ ■ 4* 4% 4* 4+ 4\4+ A ^ 

US-6489955-$ or US- 6266 064-$ or 


US-PGPUB; 


13:54 






US-61 72679-$ or US- 59 14721-$ or 


DERWENT 








US-5903272-$ or US-5357600-$ or 










US-5748198-$ or US-6456284-$ or 










US-6507341-$ or US-6542152-$ or 










US-6346939-$ or US-5898437-$ or 










■ IC CAT7AOn t& ah IIC CC4DQCC ft A v 

US-59779oD-$ or US-OOl B9oo-2> or 










US-6222556-$ or US-6437780-$).did.) and 










("CPT" or "cross product term" or "cross 










product") and sort$3 
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esp@cenet - Search result list 



Page 1 of 1 



You looked for the following: (backface AND cull)<TITLE OR ABS> 
0 matching documents were found. 

To see further result lists select a number from the JumpBar above. 



Click on any of the Patent Numbers below to see the details of the patent 



p 5 ^ Patent Title 
IP I Number 



To refine your search, click on the icon in the menu bar 
Data supplied from the esp@cenet database - 12 



http://12.espacenet.com/espacenet/search?CY=ep&LG=en&DB=EPD&LS=l&NA=0&TI=... 10/23/03 



esp@cenet - Search result list 



Page 1 of 1 



You looked for the following: (backface AND culling)<TITLE OR ABS> 
3 matching documents were found. 

To see further result lists select a number from the JumpBar above. 



Click on any of the Patent Numbers below to see the details of the patent 



** M Patent Title 
IP i Number 

□ US6573895 Clustered backface culling 

□ US6559844 Method and apparatus for generating multiple views using a graphics 

engine 

□ US6359629 Backface primitives culling 



To refine your search, click on the icon in the menu bar 
Data supplied from the esp@cenet database - 12 



http ://l 2.espacenet.com/espacenet/search?CY=ep&LG=en&DB=EPD&LS= 1 &N A=0&TI= . . 1 0/23/03 



esp@cenet - Search result list 



Page 1 of 1 



You looked for the following: (backface AND sort)<TITLE ORABS> 
0 matching documents were found. 

To see further result lists select a number from the JumpBar above. 



Click on any of the Patent Numbers below to see the details of the patent 



^sket p a tent Title 
IP I Number 



To refine your search, click on the icon in the menu bar 
Data supplied from the esp@cenet database - 12 



http://12.espacenet.com/espacenet/search?CY=ep&LG=en&DB=EPD&LS=l&NA=0<&TI=... 10/23/03 



esp@cenet - Search result list 



Page 1 of 1 



You looked for the following: ((cross W product) AND sort)<TITLE ORABS> 
0 matching documents were found. 

To see further result lists select a number from the JumpBar above. 



Click on any of the Patent Numbers below to see the details of the patent 



6351(61 Patent Title 
IP i Number 



To refine your search, click on the icon in the menu bar 
Data supplied from the esp@cenet database - 12 



http://12.espacenet.com/espacenet/search?CY=epi&LG=en&DB=EPD&LS=l&NA=0&TI=... 10/23/03 



esp@cenet - Search result list 



Page 1 of 1 



You looked for the following: ((cross W product) AND backface)<TITLE ORABS> 
0 matching documents were found. 

To see further result lists select a number from the JumpBar above. 



Click on any of the Patent Numbers below to see the details of the patent 



^sket patent Title 
?_ I Number 



To refine your search, click on the icon in the menu bar 
Data supplied from the esp@cenet database - 12 



http://12.espacenet.com/espacenet/search7C Y-ep&LG=en&DB=EPD&LS= 1 &NA=0&TI=. . . 1 0/23/03 



esp@cenet - Search result list 



Page 1 of 1 



You looked for the following: ((cross W product) AND culling)<TITLE ORABS> 
1 matching documents were found. 

To see further result lists select a number from the JumpBar above. 



Click on any of the Patent Numbers below to see the details of the patent 



tesket Patent Title 
P i Number 

□ US2003006993 Methods and apparatus for culling sorted, back facing graphics 

data 
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1 A Characterization of Ten Hidden-Surface Algorithms ioo% 
Gft Evan E. Sutherland , Robert F. Sproull , Robert A. Schumacker 
^ ACM Computing Surveys (CSUR) January 1974 
Volume 6 Issue 1 



2 Adaptive hierarchical visibility in a tiled architecture 98% 

Feng Xie , Michael Shantz 
— Proceedings of the 1999 Eurographics/SIGGRAPH workshop on Graphics 

hardware July 1999 



3 Visibility sorting and compositing without splitting for image layer 97% 
2) decompositions 

John Snyder , Jed Lengyel 

Proceedings of the 25th annual conference on Computer graphics and 
interactive techniques July 1998 



4 Path specification and path coherence 

Kim L. Shelley , Donald P. Greenberg 

Proceedings of the 9th annual conference on Computer graphics and interactive 
techniques July 1982 

This paper presents an interactive method for specifying a path in space and time 
through a three-dimensional environment. A sequence is generated by showing the 
series of views along the path. The sequence is previewed on a vector scope, and 
after it is interactively refined, each frame is rendered on a raster device. The path 
is represented by a B-spline to provide smooth, continuous motion. The timing along 
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the path is also defined by a B-spline so that changes in velocity are smooth. Th ... 



5 Delay streams for graphics hardware 93% 
Timo Aila , Ville Miettinen , Petri Nordlund 
ACM Transactions on Graphics (TOG) July 2003 
Volume 22 Issue 3 

In causal processes decisions do not depend on future data. Many well-known 
problems, such as occlusion culling, order-independent transparency and edge 
antialiasing cannot be properly solved using the traditional causal rendering 
architectures, because future data may change the interpretation of current 
events. We propose adding a delay stream between the vertex and pixel processing 
units. While a triangle resides in the delay stream, subsequent triangles generate 
occlusion information. ... 



6 IRIS performer: a high performance multiprocessing toolkit for real- 92% 

3) time 3D graphics 

John Rohlf , James Helman 

Proceedings of the 21st annual conference on Computer graphics and 

interactive techniques July 1994 

This paper describes the design and implementation of IRIS Performer, a toolkit for 
visual simulation, virtual reality, and other real-time 3D graphics applications. The 
principal design goal is to allow application developers to more easily obtain 
maximal performance from 3D graphics workstations which feature multiple CPUs 
and support an immediate-mode rendering library. To this end, the toolkit combines 
a low-level library for high-performance rendering with a high-level library that 
imp ... 



7 Shadow algorithms for computer graphics 91% 

Franklin C Crow 

Proceedings of the 4th annual conference on Computer graphics and interactive 
techniques July 1977 

Shadows are advocated for improved comprehension and enhanced realism in 
computer-synthesized images. A classification of shadow algorithms delineates three 
approaches: shadow computation during scanout; division of object surfaces into 
shadowed and unshadowed areas prior to removal of hidden surfaces; and inclusion 
of shadow volumes in the object data. The classes are related to existing shadow 
algorithms and implementations within each class are sketched. A brief comparison 
of the three approa ... 



8 Session 4: big stuff: Out-of-core construction and visualization of 91% 

multiresolution surfaces 
Peter Lindstrom 

Proceedings of the 2003 symposium on Interactive 3D graphics April 2003 

We present a method for end-to-end out-of-core simplification and view-dependent 
visualization of large surfaces. The method consists of three phases: (1) memory 
insensitive simplification; (2) memory insensitive construction of a multiresolution 
hierarchy; and (3) run-time, output-sensitive, view-dependent rendering and 
navigation of the mesh. The first two off-line phases are performed entirely on disk, 
and use only a small, constant amount of memory, whereas the run-time system 
pages in only ... 



9 Software infrastructure for parallel visualization: Jupiter: a toolkit for 91% 
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2) interactive large model visualization 

Dirk Bartz , Dirk Staneker , Wolfgang StraBer , Brian Cripe , Tom Gaskins , Kristann 

Orton , Michael Carter , Andreas Johannsen , Jeff Trom 

Proceedings of the IEEE 2001 symposium on parallel and large-data 

visualization and graphics October 2001 

The fast increasing size of datasets in scientific computing, mechanical engineering, 
or virtual medicine is quickly exceeding the graphics capabilities of modern 
computers. Toolkits for the large model visualization address this problem by 
combining efficient geometric techniques, such as occlusion and visibility culling, 
mesh reduction, and efficient rendering. In this paper, we introduce Jupiter, a toolkit 
for the interactive visualization of large models which exploits the above mentio ... 



10 Fast ray tracing by ray classification 90% 

f^j James Arvo , David Kirk 

^ ACM SIGGRAPH Computer Graphics , Proceedings of the 14th annual conference 
on Computer graphics and interactive techniques August 1987 
Volume 21 Issue 4 



11 Sequential point trees 

Carsten Dachsbacher , Christian Vogelgsang , Marc Stamminger 
ACM Transactions on Graphics (TOG) July 2003 
Volume 22 Issue 3 

In this paper we present sequential point trees, a data structure that allows adaptive 
rendering of point clouds completely on the graphics processor. Sequential point 
trees are based on a hierarchical point representation, but the hierarchical rendering 
traversal is replaced by sequential processing on the graphics processor, while the 
CPU is available for other tasks. Smooth transition to triangle rendering for 
optimized performance is integrated. We describe optimizations for backface 
culling ... 



12 Space-efficient representations of shared data for parallel computers 89% 
□j K. Herley 

— 1 Proceedings of the second annual ACM symposium on Parallel algorithms and 
architectures May 1990 

13 Hierarchical graphics databases in sort-first 890/0 
[^j Carl Mueller 

— 1 Proceedings of the IEEE symposium on Parallel rendering October 1997 

14 Hardware-assisted view-dependent isosurface extraction using 89% 
3) spherical partition 

Jinzhu Gao , Han-Wei Shen 

Proceedings of the symposium on Data visualisation 2003 May 2003 
Extracting only the visible portion of an isosurface can improve both the 
computation efficiency and the rendering speed. However, the visibility test 
overhead can be quite high for large scale data sets. In this paper, we present a 
view-dependent isosurface extraction algorithm utilizing occlusion query hardware to 
accelerate visible isosurface extraction. A spherical partition scheme is proposed to 
traverse the data blocks in a layered front-to-back order. Such traversal order helps 
our algori ... 
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15 Rendering on a budget: a framework for time-critical rendering 

James T. Klosowski , Cl^udioT. Silva 
^ Proceedings of the conference on Visualization '99: celebrating ten years 

October 1999 

We present a technique for optimizing the rendering of highdepth complexity 
scenes. Prioritized-Layered Projection (PLP) does this by rendering an estimation of 
the visible set for each frame. The novelty in our work lies in the fact that we do not 
explicitly compute visible sets. Instead, our work is based on computing on demand 
a priority order for the polygons that maximizes the likelihood of rendering visible 
polygons before occluded ones for any given ... 



16 Parallel isosurface and volume rendering: Parallel view-dependent 
3) isosurface extraction using multi-pass occlusion culling 
Jinzhu Gao , Han-Wei Shen 

Proceedings of the IEEE 2001 symposium on parallel and large-data 

visualization and graphics October 2001 

This paper presents a parallel algorithm that can effectively extracts only the visible 
portion of isosurfaces. The main focus of our research is to devise a load-balanced 
and output-sensitive algorithm, that is, each processor will generate approximately 
the same amount of triangles, and cells that do not contain the visible isosurface will 
not be visited. A novel multi-pass algorithm is proposed in the paper to achieve 
these goals. In the algorithm, we first use an octree data structure to rap ... 



17 Polygon rendering on a stream architecture 

John D. Owens , William J. Dally , Ujval J. Kapasi , Scott Rixner , Peter Mattson , Ben 
— Mowery 

Proceedings 2000 SIGGRAPH/ EUROGRAPHICS workshop on on Graphics 

hardware August 2000 

The use of a programmable stream architecture in polygon rendering provides a 
powerful mechanism to address the high performance needs of today's complex 
scenes as well as the need for flexibility and programmability in the polygon 
rendering pipeline. We describe how a polygon rendering pipeline maps into data 
streams and kernels that operate on streams, and how this mapping is used to 
implement the polgyon rendering pipeline on Imagine, a programmable stream 
processor. We compare our resul ... 



18 The holodeck ray cache: an interactive rendering system for global 
illumination in nondiffuse environments 
Gregory Ward , Maryann Simmons 
ACM Transactions on Graphics (TOG) October 1999 
Volume 18 Issue 4 

We present a new method for rendering complex environments using interactive, 
progressive, view-independent, parallel ray tracing. A four-dimensional holodeck 
data structure serves as a rendering target and caching mechanism for interactive 
walk-throughs of nondiffuse environments with full global illumination. Ray sample 
density varies locally according to need, and on-demand ray computation is 
supported in a parallel implementation. The holodeck file is stored on disk and ... 



19 Image-based objects 

Manuel M. Oliveira , Gary Bishop 
— Proceedings of the 1999 symposium on Interactive 3D graphics April 1999 
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20 Rendering: Rendering time estimation for real-time rendering 87% 
Michael Wimmer , Peter Wonka 

— 1 Proceedings of the 13th Eurographics workshop on Rendering June 2003 

This paper addresses the problem of estimating the rendering time for a real-time 
simulation. We study different factors that contribute to the rendering time in order 
to develop a framework for rendering time estimation. Given a viewpoint (or view 
cell) and a list of potentially visible objects, we propose several algorithms that can 
give reasonable upper limits for the rendering time on consumer hardware. This 
paper also discusses several implementation issues and design choices that are 
neces ... 
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